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Abstract. Iteratively taking the automorphism group of any group leads, trans- 
fmitely, to a fixed point. 

The automorphism tower of a group is obtained by computing its automorphism 
group, the automorphism group of that group, and so on, iterating transhnitely. 
Each group maps canonically into the next using inner automorphisms, and so at 
limit stages one can take a direct limit and continue the iteration. 

G -> Aut(G) -> Aut(Aut(G)) -»•-♦ G u -> G w+i -> G a ■ • • 

The tower is said to terminate if a fixed point is reached, that is, if a group is 
reached which is isomorphic to its automorphism group by the natural map. This 
occurs if a complete group is reached, one which is centerless and has only inner 
automorphisms. 

In the special case that the initial group is centerless, matters simplify con¬ 
siderably: in this case all the groups appearing in the tower are centerless (see 
Hulse [1970]), and, consequently, all the natural maps are injective. The tower can 
therefore be viewed as building upwards to larger and larger groups; the question is 
whether this building process ever stopsf. Wielandt [1939] proved the classical re¬ 
sult that the automorphism tower of any centerless finite group terminates in finitely 
many steps. Rae and Roseblade [1970] proved that the automorphism tower of any 
centerless Cernikov group terminates in finitely many steps. Hulse [1970] proved 
that the the automorphism tower of any centerless polycyclic group terminates in 
countably many steps (but not necessarily after just uj many steps). Solving the 

f My research has been supported in part by a grant from the PSC-CUNY Re¬ 
search Foundation. I would like to thank both Daniel Seabold and Daniel Velleman 

for pointing out a simplification in my proof. 

| In Hulse [1970], Rae and Roseblade [1970], and Thomas [1985], the tower is 

only defined in this special case; but the definition I give here works perfectly well 
whether or not the group G is centerless. Of course, when there is a center, one has 
homomorphisms rather than embeddings. 
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problem for centerless groups, Simon Thomas [1985] proved that the automorphism 
tower of any centerless group eventually terminates. In fact, the automorphism 
tower of a centerless group G terminates in fewer than (2l G l) + many steps. In 
the general case, however, the question remained open whether every group has a 
terminating automorphism tower. This is settled by the following theorem. 

Main Theorem. Every group has a terminating automorphism tower. 

Proof: Suppose G is a group. The following transfinite recursion defines the 
automorphism tower of G: 

G 0 =G 

G a+ 1 = Aut(G a ), where '■ G a —» G a+ 1 is the natural map, 

G\ =dirlim Q , < y G a , if A is a limit ordinal. 

When a < (3 one obtains the map 7 r a/ g : G a —> Gp by composing the canonical 
maps at each step, and these are the maps used to compute the direct limit at limit 
stages. Thus, when A is a limit ordinal, every element of G\ is of the form TT aj \(g) 
for some a < A and some g e G a . 

Since Simon Thomas [1985] has proved that every centerless group has a termi¬ 
nating automorphism tower, it suffices to show that there is an ordinal 7 such that 
G 7 has a trivial center. For each ordinal ct, let H a = { g e G a \ 3f3n at p(g) — 1}. 
For every g e H a there is some least (3 g > a such that n aj p g (g) — 1. Let 
f(a ) = sup geHa /3g. It is easy to check that if a < (3 then a < f(a ) < /(/?). 
Iterating the function, define 70 = 0 and 7 n +i = fiptn)- This produces a strictly 
increasing w-sequence of ordinals whose supremum 7 = sup{ y n \ n e u } is a limit 
ordinal which is closed under /. That is, f(a) < 7 for every a < 7 . I claim 
that G~, has a trivial center. To see this, suppose g is in the center of G~ r Thus, 
7 t 7 i 7 +i(< 7 ) = 1 . Moreover, since 7 is a limit ordinal, there is a < 7 and h e G a such 
that g — n a ^(h). Combining these facts, observe that 

7r a,7+l(M = 7r 7,7+l( 7r a,7(^')) = 7r 7,7+l(fi r ) = 1- 

Consequently, 'K a j( a \(h) = 1. Since f(a ) < 7 , it follows that 
9 ft a, 'y{h) ftf(a),'y{fta,f(a){^)) ^/(a)^!) 

as desired. □ Theorem 

The proof does not reveal exactly how long the automorphism tower takes to 
stabilize, since it is not clear how large f(a) can be. Nevertheless, something 
more can be said. Certainly the automorphism tower of G terminates well before 
the next inaccessible cardinal above |G Y |. More generally, if k > u> is regular and 
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\G a \ < k whenever a- < k. then I claim the centerless groups will appear before 
n. To see this, let H a = {g e G a | 3 f3 g <n TT a ^ g (g) — 1 } and define / : k —» n by 
f(a ) = sup geHa f3 g ; if 7 < n is closed under /, then it follows as in the main theorem 
that Ct, has no center, as desired. In this case the tower therefore terminates in fewer 
than (2l G ^) + many additional steps. If it happens that |G 7 | + < n, one can adapt 
Thomas’ [1996] argument using Fodor’s lemma to prove that the tower terminates 
actually in fewer than k many steps. The point is that one can find a bound on the 
height of the tower by bounding the rate of growth of the groups in the tower. 

Thomas [1985] provides his explicit bound in the case of centerless G in precisely 
this way. He proves that if G is centerless and k — ( 2 l G l) + , then \G a \ < n for all 
01 < n. The analogous result, unfortunately, does not hold for groups with nontrivial 
centers. This is illustrated by the following example, provided by the anonymous 
referee of this paper: 

Example. There exists a countable group G such that |AutG| = 2 W and 
|Aut(Aut G) | = 2 2 . 

Proof: For each prime p, let Z[1 /p] = {m/p n \ m e Z, n e N} be the additive 
group of p-adic rationals and let G = © p Z[l/p] be the direct sum of these groups. 
An element g e G is divisible by p n for all n e N iff g € Z[l/p], Hence, if tc g AutG, 
then 7 r[Z[l/p]] = Z[l/p] for each prime p. It is easy to see that any automorphism 
of Z[l/p] is simply multiplication by an element u e U p = { ±p n | n e Z }, the group 
of multiplicative units of the ring of p-adic rationals. Thus, Aut G = H p U p ; and so 
| Ant G\ = 2 A 

Next note that U v = Z x C 2 for each prime p. Thus Aut G = P x V , where P 
is the direct product of countably many copies of Z and V is the direct product of 
countably many copies of C 2 ■ Since each nonzero element of V has order 2, it follows 
that V is isomorphic to a direct sum of |V| copies of C- 2 . Thus we can identify V 
with a vector space of dimension 2^ over the held of two elements. Hence, 

Aut (Aut G) = Aut P x Aut V = Aut P x GL(V), 

where GL(V) is the general linear group on the vector space V. Since \GL{V)\ = 
2 2 , it follows that |Aut(AutG)| = 2 2 . □ 

Enriqueta Rodrfguez-Carrington has observed that the natural modification of 
my argument shows that the derivation tower of every Lie algebra eventually leads 
to a centerless Lie algebra. Since Simon Thomas [1985] proved that the derivation 
tower of every centerless Lie algebra must eventually terminate, it follows that the 
derivation tower of any Lie algebra must eventually terminate. 

One might hope, since every step of the automorphism tower kills the center of 
the previous group, that G^ is always centerless; but this is not so. The dihedral 
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group with eight elements has a center of size two, but is isomorphic to its own 
automorphism group (there is an outer automorphism which swaps a and b in the 
presentation ( a, b \ a 2 = 1, b 2 = 1, (a&) 4 = 1) ). The group at stage u> is just the two 
element group, which still has a center, and so this tower survives until u> + 1. Simon 
Thomas has constructed examples showing that for every natural number n there 
are finite groups whose tower has height u + n, but these also become centerless at 
stage u + 1. Perhaps our attention should focus, for an arbitrary group G. on the 
least ordinal stage 7 such that G 7 is centerless. The main point, then, is to find an 
explicit bound on how large 7 can be in comparison with |Gj. 

To my knowledge, the following questions remain open: For which ordinals 7 is 
there a group whose tower becomes centerless in exactly 7 many steps? Is there a 
countable group with an uncountable automorphism tower? Is there a finite group 
with an uncountable automorphism tower? Is there a finite group G such that GT 
is infinite? 
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